Morris Traversal方法遍歷二叉樹（非遞歸，不用棧，O(1)空間）

本文主要解決一個問題，如何實現二叉樹的前中后序遍歷，有兩個要求： 1. O(1)空間復雜度，即只能使用常數空間； 2. 二叉樹的形狀不能被破壞（中間過程允許改變其形狀）。 通常，實現二叉樹的前序 ...